//缺失的整数
//异或法优化
#include<stdio.h>
int My_Find(int* arr, int sz)
{
        int ret = 1;
        for (int i = 0; i < sz; i++)
        {
               ret ^= i + 1;
               ret ^= arr[i];
        }
        return ret;
}
int main()
{
        int sz, ret;
        int arr[] = { 1,2,5,4,6 };
        sz = sizeof(arr) / sizeof(arr[0]);
        ret = My_Find(arr, sz);
        printf("%d\n",ret);
        return 0;
}